#include <iostream>
#include <string>

using namespace std;

class Solution {
public:
    int lengthOfLastWord(string s)
    {
        auto iter = s.rbegin();  // 反向遍历
        while (*iter == ' ') {
            iter++;  // 方向寻找第一个字符
        }
        auto p = iter;  // 记录下找到的第一个字符的位置
        while (iter != s.rend() && *iter != ' ') {
            iter++;  // 寻找下一个空格
        }
        return iter - p;  // 单词长度
    }
};

int main()
{
    cout << "Hello World!" << endl;
    return 0;
}
